import java.util.HashSet;

/*
 * @lc app=leetcode.cn id=575 lang=java
 *
 * [575] 分糖果
 */

// @lc code=start
class Solution {
    public int distributeCandies(int[] candyType) {
        Set<Integer> set = new HashSet<>();
        for(int i : candyType) set.add(i);
        return Math.min(candyType.length / 2, set.size()); 
    }
}
// @lc code=end

